题目有N种物品和一个容量是V的背包。第i 种物品最多有si件，每件体积是vi，价值是wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数 N，V，用空格隔开，分别表示物品种数和背包容积。接下来有N行，每行三个整数vi,wi,si，用空格隔开，分别表示第i种物品的体积、价值和数量。输出格式输出一个整数，表示最大价值。数据范围0<N,

题目给定nn组ai,bi,pi对于每组数据，求出ai^bi modpi的值。输入格式第一行包含整数n接下来nn行，每行包含三个整数ai,bi,pi输出格式对于每组数据，输出一个结果，表示ai^bi modpi的值。每个结果占一行。数据范围1≤n≤1000001≤ai,bi,pi≤2∗10^9输入样例：23 2 54 3 9输出样例：41代码def qmi(a, b, p):base = ares

https://www.cnblogs.com/xym4869/p/12782711.html