传统题 1000ms 256MiB

质数的倒数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 质数的倒数

时间限制: 1s

空间限制:256MB

BackGround

TannicAcidTannicAcid 被混合背包方案计数逼疯了,他决定出一道水题混一混(doge).

Description

我们知道,对于每个大于 55 的质数 pp,它们的倒数都有小数循环节,而其中的循环节的长度大多数为 p1p-1.

现在 TannicTannic 有一个其倒数的小数循环节长度为 p1p-1 的质数 pp,请输出该循环节对折求和的结果

Input Format

第一行包含一个 nn,表示Tannic会给你 nn 个质数,

ii行到第 i+n1i+n-1 行,每行一个质数 pip_i.

Output Format

输出 nn 行.

Input Example#1

1
7

Output Example#1

999

Data Range

  • 1n1e31\leq n \leq 1e3
  • 7pi1e67\leq pi \leq 1e6

Explanation

  • 对于样例 11 , 1/71/7 的循环节为 142857142857 , 对折求和 :142+857=999: 142+857=999 .

Note

  • 真的是水题2333

2024年暑假算法队集训赛2

未参加
状态
已结束
规则
IOI
题目
14
开始于
2024-7-22 12:00
结束于
2024-7-24 12:00
持续时间
48 小时
主持人
参赛人数
19