2015全国互测 1

2015年5月17日1,3110

计算

给定n,m

对于[1,n]不包含m作为其子串的数k

求\(\sum_k e^{k/n}\)

kmp预处理后数位dp。。。

移动

xn张卡片和n个卡槽,现在第i张卡片在ai卡槽中。小x每次可以把一个在a位置的卡片移动到b位置,消耗的代价为min(|ab|,n|ab|),每张卡片可以被移动多次。小x想使得每个卡槽有且仅有一张卡片,请你告诉他最少需要的代价是多少。

环形分金币参加白书

分离

x喜欢分数字,所以他现在想要把1n的所有整数分为两个集合AB,使得对于任意一个集合里的三个不同数字x,y,z,有xyz。问你有多少不同的方案。两个方案不同当且仅当A集合不同或B集合不同。由于答案可能很大,小x要求你将答案对M取模后输出。

证明n>=96答案是0

所以打个表。。

爆搜代码