AT_diverta2019_d.DivRem Number
普及+/提高
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
すぬけ君从高橋君那里得到了一个正整数 N。当一个正整数 m 满足以下条件时,被称为“お気に入りの数”(喜欢的数):
- N 除以 m 的商与余数相等,即 ⌊mN⌋=Nmodm。
请找出所有“喜欢的数”,并输出它们的总和。
输入格式
输入以以下格式从标准输入中给出。
N
输出格式
请输出答案。
输入输出样例
输入#1
8
输出#1
10
输入#2
1000000000000
输出#2
2499686339916
说明/提示
限制条件
- 输入均为整数。
- 1≤N≤1012
样例解释 1
- “喜欢的数”有 3 和 7 这两个。它们的总和为 10,请输出 10。
样例解释 2
- 请注意避免溢出。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?