这个题？好短……

level 11

_1_2_3_4_5_6_7 楼主

n是整数，求n^100末三位
我表示无能为力

2010年06月20日 18点06分 1

level 7

yjulica

是给定的n还是一般的n?
如果是给定的n的话不难算

2010年06月20日 19点06分 2

level 7

yjulica

如果是一般的n的话
因为(10k+m)^100 = m^100(mod 1000)
所以只要验证0-9的情况即可
逐一验证之,最后三位只有000,001,376,625四种

2010年06月20日 19点06分 3