摘要：
题目地址：http://poj.org/problem?id=2891#include
#include
using namespace std;
typedef long long inta; void extend_gcd(inta a,inta b,inta &x,inta &y,inta &gcd)
{ if(b==0) { x=1; y=0; gcd=a; } else { extend_gcd(b,a%b,x,y,gcd); inta temp=x; x=y; ... 阅读全文
posted @ 2013-07-09 23:29
814jingqi
阅读(184)
评论(0)
推荐(0)
摘要：
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1021说明 ：题目很水但是有一个重要结论，只要是递推数列，一定是模周期数列 （可以用抽屉原理证明）#include
using namespace std;
int main()
{ int n; while(cin>>n) { if(n%8==2||n%8==6) cout<<"yes"<<endl; else cout<<"no"<<endl; }
} 阅读全文
posted @ 2013-07-09 17:13
814jingqi
阅读(120)
评论(0)
推荐(0)
摘要：
题目地址：http://poj.org/problem?id=2769要点 ：1 如果在确定了模数后再在循体里面用双重for循环检测是否存在 同余的一定会超时 需要寻找O（n）复杂度的方法 2一开始想使用map 检测是否重复，结果还是超时 最后还是用类似于筛法的方法，关键点是初始化时只能（也只需要）初始化到k，否则仍会tle#include
#include
#include
using namespace std; int main()
{ bool find[100000]; int size; cin>>size; int n; while(cin>>n... 阅读全文
posted @ 2013-07-09 17:00
814jingqi
阅读(159)
评论(0)
推荐(0)
摘要：
题目地址：http://acm.nefu.edu.cn/test/problemshow.php?problem_id=120#include
#include
#include
using namespace std;
typedef long long inta; inta multi(inta a,inta b, inta m)
{ inta rel=0; while(b>0) { if(b&1) { rel=(rel+a)%m; } b>>=1; a=(a0) {n>>=1; ... 阅读全文
posted @ 2013-07-09 15:19
814jingqi
阅读(277)
评论(0)
推荐(0)
摘要：
题目地址：http://acm.nefu.edu.cn/test/problemshow.php?problem_id=120#include
#include
#include
using namespace std;
typedef long long inta; inta multi(inta a,inta b, inta m)
{ inta rel=0; while(b>0) { if(b&1) { rel=(rel+a)%m; } b>>=1; a=(a0) {n>>=1; ... 阅读全文
posted @ 2013-07-09 15:19
814jingqi
阅读(179)
评论(0)
推荐(0)
摘要：
#include
#include
using namespace std; int main()
{ int k; cin>>k; int n; while(cin>>n) { int exponent=0; for(int i=1;pow(5.0,i)
#include
using namespace std; int main()
{ int k; cin>>k; int n; double p; while(cin>>n>>p) { int exponent=0; for(int i=1;... 阅读全文
posted @ 2013-07-09 03:58
814jingqi
阅读(229)
评论(0)
推荐(0)
浙公网安备 33010602011771号