Home => ProblemSet => [清华集训 2012] 模积和
Problem2267--[清华集训 2012] 模积和

2267: [清华集训 2012] 模积和

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description



mod 19940417 的值

Input

输入只有一行两个整数 n,m。

Output

一行一个mod 19940417的整数

Sample Input Copy

3 4

Sample Output Copy

1

HINT

样例二:
输入:
123456 654321
输出:
116430




  • 对于 10% 的数据,保证 n,m≤103
  • 对于 30% 的数据,保证 n,m≤106
  • 另有 30% 的数据,保证 n≤100。
  • 对于 100% 的数据,保证 1≤n,m≤109


Source/Category