Garden visiting Problem:628 Time Limit:1000ms Memory Limit:65536K Description There is a very big garden at Raven’s residence. We regard the garden as an n*m rectangle. Raven’s house is at the top left corner, and the exit of the garden is at the b…
//yy:想到昨天一个神题整了几个小时,最后按题解把p拆了用孙子定理..今天这个简单,把C暴力拆了.. 题目链接:nefu 628 Garden visiting 1 <= n, m, p <= 10^5 题意:给出n*m的矩形,求从左上角到右下角的路径数(对p取模). 题解:答案就是C(m+n-2, m-1),但是不能杨辉三角,而且考虑到p可能为合数..再看看这个数据范围,可以暴力进行素因子分解哇... #include<cstdio> using namespace std;…
这个东西先放在这吧.做过的以后会用#号标示出来 1.burnside定理,polya计数法 这个大家可以看brudildi的<组合数学>,那本书的这一章写的很详细也很容易理解.最好能完全看懂了,理解了再去做题,不要只记个公式. *简单题:(直接用套公式就可以了) pku2409 Let it Bead #http://acm.pku.edu.cn/JudgeOnline/problem?id=2409 pku2154 Color #http://acm.p…
#include <iostream> using namespace std; long long gcd(long long a, long long b){ if(b == 0){ return a; } return gcd(b,a%b); } int main(int argc,char* argv[]){ long long n,m; while(cin >> n >>m){ cout<<n*m/gcd(n,m)<<endl; } r…