翻译:
描述:
众所周知,下一届奥运会将于2008年在北京举行,所以2008年似乎有点特别。 你也很期待不是吗? 不幸的是,还有几个月的时间。 别紧张。 幸好遇见我。 我有一个问题要你解决。 玩得开心。 现在给定一个正整数 N,得到 2008N 的所有正整数除数的总和 S。 哦不,结果可能比你想象的要大得多。 但是可以确定 S 除以 K 的其余部分。结果保留为 M。 注意! M 不是我们想要的答案。 如果能拿到2008M,那就太好了。 如果它大于 K,则将其模 K 留给输出。 见例子N = 1,K = 10000:20081的正整数除数为1、2、4、8、251、502、1004、2008,S = 3780, M = 3780, 2008M % K = 5776。
输入:
输入由几个测试用例组成。 每个测试用例包含一行,其中包含两个整数 N 和 K(1 ≤ N ≤ 10000000, 500 ≤ K ≤ 10000)。 N = K = 0 结束输入文件,不应处理。
输出:
对于每个测试用例,请在单独的一行中输出结果。
Beijing 2008
最新推荐文章于 2022-07-08 22:20:07 发布