#nt402. 整除分块
整除分块
Integer Division Block
Problem Description
Given a number , compute .
The answer may be very large; output it modulo .
Input Format
The first line contains one integer .
Output Format
Output one number: the answer.
Sample Input
100
Sample Output
1701
Constraints
For all test cases, .