#B0017. 关于古戈尔的计算

关于古戈尔的计算

当前没有测试数据。

题目描述

给定整数 nn,求 1010010^{100} 除以 nn 的余数(即 10100mod  n10^{100} \mod n)。

注意:需处理 n=0n=0 的未定义情况。

输入格式

单个整数 nn(0≤n≤1070 \leq n \leq 10^7)

输出格式

输出余数结果

特殊值处理:

  • 若 n=0n=0:输出 Undefined

  • 若 n=1n=1:输出 0

样例

1
0
7
4
0
Undefined

数据规模与约定

0≤n≤10180≤n≤10^{18}