Browse Category

Ai算法

HDU 1114 Piggy-Bank

一道完全背包的模版题,只不过题目中要求的是最小值,那么首先给 dp数组 设置一个很大的数,max函数改成min就可以了。

51nod 1256 乘法逆元

给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。