摘要:
2057. [ZLXOI2015]殉国 http://cogs.pro/cogs/problem/problem.php?pid=2057 ★☆ 输入文件:BlackHawk.in 输出文件:BlackHawk.out 评测插件时间限制:0.05 s 内存限制:256 MB 【题目描述】 正义的萌军 阅读全文
摘要:
1.数学 1.1、(扩展)欧几里得 void gcd(int a,int b,int &d,int &x,int &y) { if(!b) { d=a; x=1; y=0; } else { gcd(b,a%b,d,y,x); y-=x*(a/b); } } View Code 1.2、同余方程 / 阅读全文
摘要:
https://vjudge.net/problem/UVA-11582 题意:求 斐波那契数列第a^b 项 %n的余数 a,b < 2^64,n<1000 找循环节,最多n^2项一定会出现循环节 阅读全文