![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
找规律
Ares2333
这个作者很懒,什么都没留下…
展开
-
xdoj-1031-找规律
#include<stdio.h>#define maxn 1005int c[maxn][maxn];int gcd(int a,int b){ return b==0?a:gcd(b,a%b);} int main(){ int n,m,ans,tmp; while(scanf("%d%d",&n,&m)!=EOF){ ans=0;原创 2016-11-09 17:49:42 · 446 阅读 · 0 评论 -
xdoj-1011
解法一被踢#include<stdio.h>int main(){ long long n; //freopen("in.txt","r",stdin); while(scanf("%lld",&n)!=EOF){ long long i=1,s=0; while(s<=n){ s=i*i;原创 2016-11-09 18:00:58 · 368 阅读 · 0 评论 -
HDU 5970 最大公约数
原题链接,点击此处 思路:考虑f(i,j)的含义,它表示辗转相除次数c和gcd(i,j)的平方的乘积。 因为对任意1<=t<=n,均有t%j=i(0<=i<=j-1),所以可以对m,即对j进行暴力。对i的值分情况考虑,由性质可得f(i+k∗j,j)=f(j,(i+k*j)%j)=f(j,i%j)和f(i,j)=f(j,i%j)。打表观察: eg1:i为模9余7的数 ,j为9,则i*j/f(i,原创 2016-12-09 22:03:23 · 641 阅读 · 0 评论