POJ 2115 C Looooops 模线性方程(扩展欧几里得)
来源:互联网 发布:智能手环推荐 知乎 编辑:程序博客网 时间:2024/05/01 22:57
题解:转换一下。和青蛙那题差不多。
#include<iostream>#include<cmath>using namespace std;__int64 Egcd ( __int64 a, __int64 b, __int64 &x, __int64 &y ){__int64 tmp, ret;if ( b == 0 ){x = 1, b = 0;return a;}ret = Egcd ( b, a%b, x, y );tmp = x, x = y, y = tmp - a / b * y;return ret;}int main(){__int64 A, B, C, K, x, y;while ( 1 ){scanf("%I64d%I64d%I64d%I64d",&A,&B,&C,&K);if ( A+B+C+K == 0 ) break;__int64 M = (__int64)pow(2.0,K+0.0);__int64 a = C, b = M, c = B - A;__int64 d = Egcd ( a, b, x, y );if ( c % d != 0 ){printf("FOREVER\n");continue;}x = (c*x/d)%(b/d);if ( x < 0 )x += b/d;printf("%I64d\n",x);}return 0;}
- POJ 2115 C Looooops 模线性方程(扩展欧几里得)
- POJ 2115 C Looooops 解模线性方程(扩展欧几里得)
- [ACM] POJ 2115 C Looooops (扩展欧几里得求解模线性方程)
- C Looooops poj2115 (扩展欧几里得+模线性方程)
- POJ 2115 C Looooops(扩展欧几里德 + 求解模线性方程)
- 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[扩展欧几里德][模线性方程]
- 内存管理
- OpenCV2.3.1在VC2005使用时出问题--未知??
- 一个简单的HashMap C语言实现
- 全面解析oracle中的锁机制1
- NYOJ 2 括号配对 【栈】
- POJ 2115 C Looooops 模线性方程(扩展欧几里得)
- 去哪学习使用Git版本控制系统
- 程序员水平分级 你属于哪一类? 后谈
- 象牙塔里需要追求好的代码质量吗?
- Linux学习路线
- MyEclipse Hibernate 映射表配置文件详解
- ACE中的栅栏(Barrier)
- 关于ios中的setNeedsDisplay和setNeedsLayout
- 建议的程序员学习LDA算法的步骤