2018牛客多校第4场——Ternary string(欧拉降幂)
题意:
给你一个三进制串,每一秒每个2后面会多出一个1,每个1后会多出一个0,同时串首的字符被抹去,问多少秒后这个串会被完全消去。
思路:
赛场上不会欧拉降幂,下来补的。
首先,这种题肯定是有规律的。对于这道题,很容易想到,一个数以及他衍生出来的数要全部消去一定和他存在的时间有关,那么暴力模拟一下,跑一下01,001,0001……,02,002,0002……这些数据,就会发现规律。...
原创
2018-07-31 17:20:34 ·
347 阅读 ·
0 评论