不知道这个算不算可以叉
由于太多人直接抄 LOJ 上最优解，都可以叉掉
输入：
1 200000000 1
输出：
2012701240
叉掉：
https://www.luogu.com.cn/record/34767428 https://www.luogu.com.cn/record/34767273 https://www.luogu.com.cn/record/33370678 https://www.luogu.com.cn/record/31687615 https://www.luogu.com.cn/record/29032597 https://www.luogu.com.cn/record/25737787 https://www.luogu.com.cn/record/24491892 https://www.luogu.com.cn/record/21789842 https://www.luogu.com.cn/record/19734431 https://www.luogu.com.cn/record/17911632
也不知道别的对 2e8 特判的人会不会 T
