2019 Multi-University Training Contest 2: 1010 Just Skip The Problem 自闭记

2019 Multi-University Training Contest 2: 1010 Just Skip The Problem 自闭记

题意

多测。每次给你一个数\(n\)，你可以同时问无数次，每次问的是一个数\(y_i\)，你会得到的回答是\(x\&y_i\)是否为\(y_i\)，问你问的最少的次数的种数\(\%1e6+3\)，可以调换顺序

10min 得出数学方法

求\(n!\%1e6+3\)。

50min 自闭

• 5min 写出裸暴力，优化10min，交一发TLE

• 30min 网上找各种快速阶乘题解、优化，发现板子全是错的：\(3!\)打出\(60\)、不会清空\(\dots\dots\)，写到自闭

• 5min 发现一旦\(n\ge1e6+3\)时取了模后就为\(0\)了\(\dots\dots\)，自闭

2min AC

直接码，2min AC\(\dots\dots\)

总结：以后多多总结性质。

原文链接:https://www.cnblogs.com/bitstd/p/11237588.html
如有疑问请与原作者联系

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有