2010-1081
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
题目大意:
给定一种加密方法,把一份文本进行加密。问经过无数次重复加密之后会出现多少种不同的文本。
方法:
对于文本中每个不同的数,考虑它的变化,注意到每个数在不断加密的过程中最终会进入一个循环。找出这些数当中最后一个进入循环的数。算出这个数进入循环之前所需要的加密次数,记为a。然后在算出各个不同的数的循环节的最小公倍数b。a+b就是答案。
题目大意:
给定一种加密方法,把一份文本进行加密。问经过无数次重复加密之后会出现多少种不同的文本。
方法:
对于文本中每个不同的数,考虑它的变化,注意到每个数在不断加密的过程中最终会进入一个循环。找出这些数当中最后一个进入循环的数。算出这个数进入循环之前所需要的加密次数,记为a。然后在算出各个不同的数的循环节的最小公倍数b。a+b就是答案。