大数
文章平均质量分 88
ccyy-
这个作者很懒,什么都没留下…
展开
-
zoj 3785 What day is that day?(找规律,KMP)
It's Saturday today, what day is it after 11 + 22 + 33 + ... + NN days? Input There are multiple test cases. The first line of input contains an integer T indicating the number of test cases. Fo原创 2015-04-16 19:44:25 · 518 阅读 · 0 评论 -
【codechef】 Count Substrings (大数技巧题)(二分+计数,易超时)
You are given a string S of length N consisting only of 0s and 1s. You are also given an integer K. You have to answer Q queries. In the ith query, two integers Li and Ri are given. Then you should原创 2015-04-09 18:22:06 · 588 阅读 · 0 评论 -
【codechef】 Zeroes(大数灵活题)
Virat loves mathematical questions. The other day he came across an interesting question which required him to find out the number of trailing zeroes for the function. F(n) = 11*22......NN,where N is原创 2015-04-30 17:48:32 · 457 阅读 · 0 评论 -
zoj 3175 Number of Containers (大数灵活题,除2改成平方根)
For two integers m and k, k is said to be a container of m if k is divisible by m. Given 2 positive integers n and m (m n), the function f(n, m) is defined to be the number of containers of m which原创 2015-04-09 16:26:00 · 747 阅读 · 0 评论