[BZOJ2154]Crash的数字表格

发布时间:2017-7-9 7:04:18编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"[BZOJ2154]Crash的数字表格 ",主要涉及到[BZOJ2154]Crash的数字表格 方面的内容,对于[BZOJ2154]Crash的数字表格 感兴趣的同学可以参考一下。

[BZOJ2154]Crash的数字表格

试题描述

今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学的东西,为了研究最小公倍数,他画了一张N*M的表格。每个格子里写了一个数字,其中第i行第j列的那个格子里写着数为LCM(i, j)。一个4*5的表格如下: 1 2 3 4 5 2 2 6 4 10 3 6 3 12 15 4 4 12 4 20 看着这个表格,Crash想到了很多可以思考的问题。不过他最想解决的问题却是一个十分简单的问题:这个表格中所有数的和是多少。当N和M很大时,Crash就束手无策了,因此他找到了聪明的你用程序帮他解决这个问题。由于最终结果可能会很大,Crash只想知道表格里所有数的和mod 20101009的值。

输入

输入的第一行包含两个正整数,分别表示N和M。

输出

输出一个正整数,表示表格中所有数的和mod 20101009的值。

输入示例


上一篇:react-native-scrollable-tab-view第一次加载下划线不显示解决
下一篇:pg_restore数据库恢复指令

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款