【数论】POJ_2115_C Looooops
来源:互联网 发布:淘宝主播底薪一般多少 编辑:程序博客网 时间:2024/06/16 04:33
http://blog.csdn.net/non_cease/article/details/7364092
这篇博客写的炒!鸡!好!,喜翻~
解题思路看这篇博客
http://blog.csdn.net/lyy289065406/article/details/6648546
好了,没我的什么事了~
#include <stdio.h>#include <math.h>#define ll long longll x,y;ll int Extended_Euclid(ll a,ll b){ if(b==0) { x=1; y=0; return a; } ll m=Extended_Euclid(b,a%b); ll temp=x; x=y; y=temp-a/b*y; return m;}int main(){ ll A,B,C,K; while(~scanf("%lld%lld%lld%lld",&A,&B,&C,&K)&&!(A==0&&B==0&&C==0&&K==0)) { ll a=C; ll b=(ll)1<<K; ll n=B-A; ll d=Extended_Euclid(a,b); if(n%d) { printf("FOREVER\n"); continue; } ll t=b/d; ll x0=((x*n/d)%t+t)%t; printf("%lld\n",x0); }}
0 0
- 【数论】POJ_2115_C Looooops
- POJ_2115_C Looooops
- 【数论】 POJ 2115 C Looooops
- poj 2115 C Looooops 数论
- poj 2115 C Looooops【数论】【欧几里得算法】
- Looooops
- Looooops
- [数论]POJ 2115/HOJ 1787 C Looooops 扩展欧几里得算法
- poj2115——C Looooops(数论,解模线性方程)
- POJ 2115 C Looooops [扩展欧几里得]【数论】[水]
- 20140714 「初等数论 - 拓展欧几里得+同余模方程」POJ 2115 C Looooops
- C Looooops
- C Looooops
- C Looooops
- 数论
- 数论
- 数论
- 数论
- target与currentTarget
- 模式识别与机器学习(3)
- 记录:activeandroid数据库工具注解字段,在android6.0里Gson解析确出错了
- C++ STL初探及string、vector学习
- 1008 数组元素循环右移问题
- 【数论】POJ_2115_C Looooops
- Java基础之(三十七)Java多线程编程<三>
- 进程内存印象
- Windows下f&fm&p&eg&录&制&视&频&命&令
- 模式识别与机器学习(4)
- CAS 实现单点登录oos(1)
- 在Mac terminal上安装scrapy过程报错及解决方法
- 1009 说反话
- select、poll、epoll之间的区别总结