CF Round #146 (Div. 2)

A:水题,不愧是岛娘出的题,这么有“特色”

B:对一个数X分解质因子得 X = p1a1 * p2a2 * p3a3 * ... pkak  ,X的因子数为 (a1 + 1)*(a2 + 1)*(a3 + 1)*...*(ak + 1);

先打了个1...1000000的表,然后直接算的。

手贱!忘了取模,后来改过以后丢了好多score。。。

C:还以为是推个毛规律,随便推出来一个挂了。。。T_T,发现有的大神的写法。直接枚举 [n-100, n]区间上的所有数的组合就行。。。

 

ps:C题这次hack的好爽。。。。^_^ 

 

 

 

posted @ 2012-10-21 21:09  AC_Von  阅读(245)  评论(0编辑  收藏  举报