[Bzoj3505][Cqoi2014]数三角形
来源:互联网 发布:java validate 编辑:程序博客网 时间:2024/06/05 10:52
#include<iostream>#include<cstdio>using namespace std;int n,m;long long c[1001*1001+1][4],ans,tmp;int read(){ int x=0;char ch=getchar(); while(ch<'0'||ch>'9'){ch=getchar();} while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x;}inline int gcd(int a,int b){return b==0?a:gcd(b,a%b);}void calc(){c[0][0]=1;for(int i=1;i<=n*m;i++){c[i][0]=1;for(int j=1;j<=3;j++)c[i][j]=c[i-1][j]+c[i-1][j-1];}}void solve(){ans=c[n*m][3];ans-=n*c[m][3];ans-=m*c[n][3];for(int i=1;i<n;i++)for(int j=1;j<m;j++){tmp=gcd(i,j)+1;if(tmp>2)ans-=(tmp-2)*2*(n-i)*(m-j);}printf("%lld",ans);}int main(){n=read();m=read();n++;m++;calc();solve();return 0;}
0 0
- [Bzoj3505][Cqoi2014]数三角形
- bzoj3505 [Cqoi2014]数三角形
- bzoj3505: [Cqoi2014]数三角形
- bzoj3505 [Cqoi2014]数三角形
- 【CQOI2014】【BZOJ3505】数三角形
- bzoj3505【CQOI2014】数三角形
- bzoj3505: [Cqoi2014]数三角形
- 【bzoj3505】[Cqoi2014]数三角形
- bzoj3505 [Cqoi2014]数三角形
- bzoj3505 [Cqoi2014]数三角形
- BZOJ3505 [Cqoi2014]数三角形
- 【bzoj3505】 CQOI2014数三角形 数学
- bzoj3505 [Cqoi2014]数三角形 题解
- BZOJ3505 [Cqoi2014]数三角形 数学
- 【bzoj3505】【CQOI2014】【数三角形】【组合数学】
- BZOJ3505: [Cqoi2014]数三角形 解题报告
- 组合数学+gcd BZOJ3505 [Cqoi2014]数三角形
- 【组合】BZOJ3505(Cqoi2014)[数三角形]题解
- NIOSII Slave with readdatavalid signal must support at least 1 pending read 解决方法。
- android录音格式raw转mp3
- OCP-1Z0-051 第135题 子查询注意事项
- POJ 3740 精确覆盖 模板
- BlueTooth: 蓝牙技术应用-蓝牙耳机有关资料汇集
- [Bzoj3505][Cqoi2014]数三角形
- Linux 内核阅读工具eclipse+qemu(二)
- 数据库事务的特性
- java常用的文件读写操作
- 数据
- adb push permission denied
- 送给和我一样曾经浮躁过的PHPer程序猿,希望有帮助
- 面向对象内部类与异常
- android中非阻塞socket通信