fnq9999的博客

题意：让你转移n堆石子，每次最多转移1个，问最少的次数使得每堆石子的数量是x的倍数解：考虑，最后x一定也是sum的质因子。对所有a[i]求余， 那么大的余数+上一部分就能变成mod 小的余数分到别人身上 自己变成0只从将大的变成mod来分析不会出错，因为从小的考虑的话，可能还是多个小的才凑出来，那么计算会不那么简洁#include<bits/stdc++.h>...

void l_euler(){ for(int i=2;i<maxn;i++){ if(v[i]==0){ v[i]=i; phi[i]=i-1; vec.pb(i); } for(int j=0;j<vec.size();j++){ ...

本人 wa 在 isp[1] Prime Distance Time Limit:1000MS Memory Limit:65536K Total Submissions:27099 Accepted:7001 Description #include<iostream&g...

1053: [HAOI2007]反素数antTime Limit:10 SecMemory Limit:162 MBSubmit:5027Solved:3053[Submit][Status][Discuss]Description　　对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0&lt...

今天在课堂上，老师讲解了如何求两个正整数c_1c1​和c_2c2​的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数a_0,a_1,b_0,b_1a0​,a1​,b0​,b1​，设某未知正整数xx满足：1．xx和a_0a0​的最大公约数是a_1a1​；...