#P3516. 国王奇遇记加强版
国王奇遇记加强版
国王奇遇记加强版
题目描述
Kanari 国王和 Katherine 皇后从电影院回宫途中,在树林里发现了一块石板。石板说,算出下列表达式就能获得 Katharon 国的宝藏。
给定 ,请计算这个和对 取模后的值。
输入格式
一行两个正整数 。
输出格式
一行一个整数,表示所求的模值。
样例 #1
5 3
36363
数据范围
,。
Kanari 国王和 Katherine 皇后从电影院回宫途中,在树林里发现了一块石板。石板说,算出下列表达式就能获得 Katharon 国的宝藏。
i=1∑nimmi.给定 n,m,请计算这个和对 109+7 取模后的值。
一行两个正整数 n,m。
一行一个整数,表示所求的模值。
5 3
36363
1≤n≤109,1≤m≤1000。