[2017纪中10-26]数论 结论题
2017-10-26 16:10
295 查看
题面
打表发现，答案就是 n*m mod p。
其实，原式的物理意义，就是从坐标原点（0,0），用每一种合
法的斜率，穿过坐标[1~n,1~m]的方阵中的整点的个数，总数即
n*m。
代码：
打表发现，答案就是 n*m mod p。
其实，原式的物理意义，就是从坐标原点（0,0），用每一种合
法的斜率，穿过坐标[1~n,1~m]的方阵中的整点的个数，总数即
n*m。
代码：
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
freopen("math.in","r",stdin);
freopen("math.out","w",stdout);
long long n,m,p;
scanf("%lld%lld%lld",&n,&m,&p);
printf("%lld",n*m%p);
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- [2017纪中10-31]Calculate 数论
- [2017纪中10-26]摘Galo 树型背包
- 10-26 27 30
- Educational Codeforces Round 26 E. Vasya's Function(数论)
- HDU 4279 2012网络赛Number(数论 欧拉函数结论约数个数)
- 2016 10 26考试 NOIP模拟赛 杂题
- 10/26
- [2017纪中10-27]排列 DP+容斥原理
- 紫书例题 10-26 UVa 11440
- [LeetCode-171] Excel Sheet Column Number（26进制转10进制）
- 背水一战 Windows 10 (26) - XAML: x:DeferLoadStrategy, x:Null
- csu 1416 Practical Number（数论，结论题）
- java生成不重复的随机数【某个范围0-10】或者【某个数组int[1,3,56,14,26,22,17]】
- java.lang.IndexOutOfBoundsException: setSpan (26 ... 26) ends beyond length 10
- 10-26-取名东门志
- [2017纪中10-21]Deep 贪心 结论题
- C#远程开机代码 【局域网测试通过】 分类： .NET 2011-10-26 11:45 2415人阅读 评论(1) 收藏
- 数论结论 nefu 702
- 燃油附加费的票据能改小一点吗? [10-26]
- 10 04 26 开会