题目大意:
有两种操作
1.将x变成4x+3
2.将x变成8x+7
求最少多少次操作可以使x变为1000000007的倍数
题目正解:
50%:DFS
100%:可以通过分析,发现2x+1是4x+3和8x+7的公约数
可以进行模拟,最后以8x+7为优先级尽心统计答案
题目大意:
有两种操作
1.将x变成4x+3
2.将x变成8x+7
求最少多少次操作可以使x变为1000000007的倍数
题目正解:
50%:DFS
100%:可以通过分析,发现2x+1是4x+3和8x+7的公约数
可以进行模拟,最后以8x+7为优先级尽心统计答案
转载于:https://www.cnblogs.com/zhouyifei/p/11157251.html