Doge的ACM之路

题目链接：http://poj.org/problem?id=1995 题目大意：给定ZZZ组数据，每组数据给定一个MMM(作为取模值)，给定一个HHH表示多项式有多少项，每一项给定两个数字A、BA、BA、B表示该项为ABABA^B，输出结果 ： ∑i=1H(Ai∗Bi)modM∑i=1H(Ai∗Bi)modM\sum\limits_{i=1}^{H}(A_i*B_i)\bmod M 数据范围...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5666 题目大意：给定TTT组数据，每组数据给定qqq和PPP，问直线x+y=qx+y=qx+y=q在第一象限形成的三角形内部有多少个整数点，结果对PPP取模; 数据范围： 1≤T≤101≤T≤101\leq{T}\leq10，1≤q≤10181≤q≤10181\leq{q}\leq10^{18}，...