![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
qingsongxiong123
这个作者很懒,什么都没留下…
展开
-
Problem A: qwb与支教
Descriptionqwb同时也是是之江学院的志愿者,暑期要前往周边地区支教,为了提高小学生的数学水平。她把小学生排成一排,从左至右从1开始依次往上报数。玩完一轮后,他发现这个游戏太简单了。于是他选了3个不同的数x,y,z;从1依次往上开始报数,遇到x的倍数、y的倍数或z的倍数就跳过。如果x=2,y=3,z=5;第一名小学生报1,第2名得跳过2、3、4、5、6,报7;第3名得跳过原创 2017-06-01 22:26:52 · 370 阅读 · 0 评论 -
POJ 2800
#include#includeusing namespace std;int main(){ long long N,K; while(cin>>N>>K) { long long S,T,i,s,e,ans=0; S=sqrt((double)K); T=K/S; for(i=1,ans=0;i<=N&&i<=T;i++) ans+=K%i; if(N>原创 2017-06-26 11:46:30 · 261 阅读 · 0 评论 -
求两个数之间的约数和个数
#include#includeusing namespace std;int ans1,ans2,n,m;int main(){ cin>>n>>m; for(int i=1;i<=n-1;i++) ans1+=(n-1)/i; for(int i=1;i<=m;i++) ans2+=m/i; cout<<ans2-ans1<<endl; return 0;}原创 2017-06-26 11:51:02 · 466 阅读 · 0 评论 -
POJ 3518
#include#include#include#include#include #include#include#includeusing namespace std;const int maxn=1299710;bool u[maxn];int ans[maxn];void prepare(){ int i,j,k; for(i=2;i<maxn;i++)u原创 2017-09-30 00:27:15 · 386 阅读 · 0 评论