- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 UVA 10200 Prime Time 暴力水题
一个简单的暴力水题，只是输出方式让人无语。。。 #include #include int prime(int n) { int i; for(i=2;i*i<=n;i++) { if((n%i)==0) return 0; } return 1; } int main() { int num[10010
2015-05-09 22:27:36
2205
1
原创 UVA 11426 GCD Extreme (II) 欧拉函数
1）欧拉函数φ(n)为所有小于n的正整数与n的GCD和，φ(n)=n*(1-1/a1)*(1-1/a2)......(a1,a2...为n的约数） 2）若对于B有n个数与其互质，则循环到i*B则可为pe[i*B]增加pe[B]*i 3）最后值即求a[1]+a[2]+....+a[n] #include #include #define N 4000010 int pe[N]; long
2015-05-03 16:41:40
533
原创 poj1061 青蛙的约会 扩展欧几里得
（1）at+bp=c有解的条件是c%gcd(a,b)=0； （2）求解at+bp=gcd(a,b)得x1，y1，则原式解x=x1*(c/gcd(a,b)),y=y1%(c/gcd(a,b))； （3）问题等化为(n-m)t+pl=x-y； #include long long x1,y1; long long extended(long long a,long long b) {
2015-05-01 14:24:29
295
空空如也
关于#数据结构#的问题，如何解决？
2023-05-29
java服务器要承受10W左右的并发量
2018-09-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人