欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-11-08 12:33:34
2019 Multi University Training Contest 2: 1010 Just Skip The Problem 自闭记 题意 多测。每次给你一个数$n$,你可以同时问无数次,每次问的是一个数$y_i$,你会得到的回答是$x\&y_i$是否为$y_i$,问你问的最少的次数的种 ......

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\)

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