wuvin
Always take risks!
Toggle navigation
wuvin
主页
实验室的搬砖生活
机器学习
公开的学术内容
公开的其他内容
About Me
归档
标签
友情链接
ZYQN
ihopenot
enigma_aw
hzwer
杨宗翰
LYOJ 217 「雅礼集训 2017 Day11」TRI
? solution ?
? 组合数学 ?
2017-03-25 19:56:41
464
0
0
wuvin
? solution ?
? 组合数学 ?
## 题目描述 给定 $n$ 和 $m$，求出所有顶点坐标满足 $0 \leq x < n, 0 \leq y < m $ 的格点三角形的面积和的两倍。答案模 $1004535809$ 输出。 ## 输入格式 一行两个整数 $n$ 和 $m$。 ## 输出格式 一行一个整数表示答案。 ## 样例 ### 样例输入 1 2 3 ### 样例输出 1 24 ### 样例输入 2 10 100 ### 样例输出 2 218427047 ### 样例输入 3 100 1000 ### 样例输出 3 938425419 ## 数据范围与提示 $n \leq 3000,m \leq 10^9 $ ## 题解 懒得做了，留坑，等有人催了再说
上一篇:
SCOI2017酱油记
下一篇:
LYOJ 219「雅礼集训 2017 Day11」DIV
0
赞
464 人读过
新浪微博
微信
腾讯微博
QQ空间
人人网
提交评论
立即登录
, 发表评论.
没有帐号?
立即注册
0
条评论
More...
文档导航
wuvin
没有帐号? 立即注册