摘要：
就是线性筛嘛。。线性筛到处都有，本蒟蒻就不没事介绍了。Code:#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <cstdlib>using namespace std;int getlog(int a,int b){ return log(b)/log(a);}int f[10000001],p[1000001];int main(){ int n,tot=0; cin >>n; for (int i=2;i 阅读全文
摘要：
首先YM XLK大犇犇 BlinKer20:45:36傻逼暴力。等会我写。。大概意思就是如果是R*C的过R+C-gcd(R,C)BlinKer20:46:15显然gcd(R,C)是n的约数。暴力这个东西。一共是lgn种可能。然后On暴力R或C算另一个。看是不是gcd为那个数。从以上的文字中很容易可以看出这样的水题对于大犇来说已经不值一提了。作为一个蒟蒻，我整理一下大犇的思想：观察或者打表或者数学推导（一般大犇都这么搞的），可以发现，穿过的网格数等于r+c-gcd(r,c)。然后就有r+c-gcd(r,c)=n即r+c=n+gcd(r,c)两边除gcd(r,c)可知gcd(r,c)一定是N的因数 阅读全文