POJ 2115 C Looooops
来源:互联网 发布:中信银行安全控件mac 编辑:程序博客网 时间:2024/05/19 22:25
大意不再赘述。
思路:简单的一元线性同余方程,有点KD,移位运算符强制转换行不通,必须用1LL<<K才可以。
#include <iostream>#include <cstdlib>#include <cstdio>#include <cstring>#include <string>#include <cmath>using namespace std;typedef __int64 LL;LL A, B, C;int K;void ex_gcd(LL a, LL b, LL &d, LL &x, LL &y){if(!b){d = a; x = 1; y = 0;}else{ex_gcd(b, a%b, d, y, x);y -= x*(a/b);}}void solve(){LL d, x, y;ex_gcd(C, 1LL<<K, d, x, y);if((B-A) % d) { printf("FOREVER\n"); return ;}LL b1 = (1LL<<K) / d; x *= (B-A) / d;LL ans = (x % b1 + b1) % b1;printf("%I64d\n", ans);}int main(){while(scanf("%I64d%I64d%I64d%d", &A, &B, &C, &K) && (A+B+C+K)){solve();}return 0;}
- poj 2115 C Looooops
- POJ 2115 C Looooops
- POJ 2115 C Looooops
- POJ 2115 C Looooops
- POJ 2115 C Looooops
- POJ 2115 C Looooops
- POJ 2115 C Looooops
- poj 2115 C Looooops
- POJ 2115 (C Looooops)
- poj 2115 C Looooops
- POJ 2115 C Looooops
- POJ 2115 C Looooops
- poj 2115 C Looooops
- POJ 2115 C Looooops
- POJ 2115 C Looooops
- POJ 2115 C Looooops
- POJ 2115 C Looooops
- POJ 2115--C Looooops
- Java程序的中文乱码问题研究
- 2012,虎头蛇尾
- 自定义UINavigationBar背景
- hbase的filter集合
- [leetcode] merge k sort list
- POJ 2115 C Looooops
- C++之经典算法-双指针的魅力
- Protocol Buffers学习2
- jQuery常见开发技巧总结
- CABasicAnimation 如何解决保持移动后的位置状态不变
- 传世单机 设置GM账号
- double输出
- sip rport 机制
- web工程各类URL地址的写法