整个一整数分解

Sigh, 把x^x当成x*x,WA了n次...

我错了，我看错题了.............我有罪.......大牛原谅我

另外，还请大牛们教一下组合的方法，谢谢

弱弱的问下,x^x mod 1000 到底是x的x mod 1000 次方,还是x的x次方 mod 1000?

g(x)=x^x 。。。 这种一看就数学题，熟悉的mod+弱弱的组合=AC

居然把x^x 当成x*x了,WA了n次...

虽然不难，都是基础的

但用到的东西蛮多 倍增+高精度+某组合公式

其实这么小的范围dp也可以的，膜拜ipip2005大牛

组合：把N个东西放到M个盒子里，每个盒子可以放任意个（包括0）

总方案数=C（N,N+M-1) 证明很简单的，就是St.Evil大牛说的那个方法

高精的话乘除一起用，或者做质数表都可以

不错的题~

有一组数据,X=20那20^20 MOD 1000不是等于0啊,那解岂不是0?答案不是0啊

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

数学题。。弱弱的数学题。。

说下思路：

假设g(x)=n，则有n=a1+a2+a3+...+an，又因为n等于n个1相加，所以可以看做在n个数中插k个挡板，其插法总数就是答案（如果还没看懂我就无语了。。）

所以，答案是C(n-1,k-1)。

另外一个考点就是组合的计算方法。。显然递推是不行的。。在这里提示下，组合公式是可以化简的（虽然还是不简），化完之后就会发现做法。。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

纯种数学题....+考编程功底.....空虚的高精...

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 25ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：25ms

傻傻的，一点没用数学知识，用了高精度+DP，感觉算法是无穷强大的，呵呵

前几天比赛的题，蛮简单的。组合数学知识+高精度运算

这个我觉得挺显然的组合数学上面的结论，不知道放在这里有什么意义？

一些果子排排站，HYC就把他们分成了几个部分。。。。

就提示到这里啦~