水题收集者

连水题都收集不动了!!!

poj 1091

这道题意思不难理解,可以认为是求满足方程a1*X1+a2*X2+…+an*Xn=1的系数n元组(a1,a2,…,an)的个数,其中Xi的值为正值代表往左跳,为负值代表往右跳。       要解决这道题,首先要知道a1*X1+a2*X2+…+an*Xn=d有解的充分必要gcd(a1,a2,…,an)...

2014-03-05 16:29:26

阅读数:522

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭