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 ·
279 阅读 ·
0 评论