poj2115
来源:互联网 发布:mysql数据表关联字段 编辑:程序博客网 时间:2024/06/10 05:02
链接:点击打开链接
题意:解c*x≡b-a mod(2^k)的输出最小正解
代码:
#include <stdio.h>#include <string.h>#include <iostream>using namespace std;void exgcd(long long a,long long b,long long &d,long long &x,long long &y){ if(b==0) x=1,y=0,d=a; else{ exgcd(b,a%b,d,y,x); y-=x*(a/b); }} //扩展欧几里得模板int main(){ long long a,b,c,d,k,x,y,tmp,ans; while(scanf("%I64d%I64d%I64d%I64d",&a,&b,&c,&k)!=EOF){ if(!(a||b||c||k)) break; tmp=c; c=b-a; a=tmp; b=(long long)1<<k; exgcd(a,b,d,x,y); if(c%d!=0) puts("FOREVER"); else{ ans=x*c/d; tmp=b/d; //tmp为x的最小间距 printf("%I64d\n",(ans%tmp+tmp)%tmp); } } return 0;}
0 0
- poj2115
- poj2115
- poj2115
- poj2115
- poj2115
- poj2115
- poj2115
- 欧几里德 poj2115 C Looooops
- POJ2115 C Looooops
- POJ2115 扩展欧几里得
- poj2115 Looooops 扩展欧几里德
- poj2115(扩展欧几里得运用)
- poj2115 同余方程
- POJ2115(数论)
- poj2115(扩展欧几里得)
- POJ2115-C Looooops
- [POJ2115] C Looooops
- #POJ2115# C Looooops
- 推荐系统和搜索引擎的关系
- MongoDB_记录条数limit和跳过条数skip
- Swift - 界面跳转,传值
- 局部光照模型及其BRDF
- python教程2 安装使用 pycharm
- poj2115
- 搭建个人页面的笔记
- 三通道图像转化为三通道,并将多通道图像混合
- [BZOJ3261] 最大异或和
- 【XJBG】UESTCdp练习场 D 温泉旅馆
- redis在windows_64位环境下使用
- 【行业秘密公开】所谓的QQ刷钻业务
- 【很棒】Postfix使用介绍
- QT 5 初学2 QTreeView范例