ugly

if(n >= 7)
	{
		puts("10650056950807");
	}

• 切，值得你这么死抠一个数的问题吗？之后那些全是用NTT算的 (24) frkstyc 2005-03-29 15:13:40
  • 我只是顺便提一下这个，显得美中不足，主要的是问你用了什么变换 (40) hawk 2005-03-29 15:20:49
    • 和FFT简直就一个思维不过数域不同罢了 (315) frkstyc 2005-03-29 15:42:00
      • 如果你有时间，可以试试看就单纯的高精度，用int64来每个单元多存几位 (31) hawk 2005-03-29 15:58:25
        • 本来是一个uint每个存四位，加42次进位一次，慢死了；改成uint64每个存8位，加1844次进位一次，203ms (0) cpp051200448264 2005-03-29 16:06:25
          • xiaomi那个好像就是integer，每个存4位，也挺快 (0) hawk 2005-03-29 16:07:43
            • 是3位，uint64可以存16位没问题吧，integer存八位 (22) hawk 2005-03-29 16:09:40
              • uint存满的话应该也可以，就是每乘一次就要有一次除法来调整，具体看怎么折衷吧。uint64存满纯用C会很难调整（又想到了汇编fpu） (26) c0500448264 2005-03-29 16:14:59
            • 无语了，接着再ft了，用uint就立马tle了 (0) c0500448264 2005-03-29 16:09:52
              • 存同样位数不如int64快？ (0) hawk 2005-03-29 16:13:27
  • 你的说话方式已经令我不止一次讨厌了 (28) hawk 2005-03-29 15:21:30
    • SORRY! (5) frkstyc 2005-03-29 15:23:13
      • 没事，不打不相识嘛，只要没恶意就没关系；这个题目你做的很快了，前面那些都是打印结果的 (9) hawk 2005-03-29 15:59:34