Codeforces Round #432 Div. 1 C. Arpa and a game with Mojtaba
首先容易想到,每种素数是独立的,相互sg就行了 对于一种素数来说,按照的朴素的mex没法做。。。 所以题解的简化就是数位化 多个数同时含有的满参数因子pkp^k由于在博弈中一同变化的,让他们等于相当于2k2^k,那么这样就是一个数了之后就是模拟,牛逼的思路#include<iostream>#include<map>#include<iostream>#include<cstring>
原创
2017-09-08 19:19:01 ·
226 阅读 ·
0 评论