OLYMPIC SINH VIÊN CHUYÊN TIN 2023 PROBLEM20 CHỈ SỐ HẤP DẪN The value of a numeric string S(|S|≤10^5) corresponding to a prime p is the number of distinct pairs of positions i,j where the number formed by characters from position i to j of S is divisible by p. Note that number may have leading zeros. Given string S and prime p, for each query in q(q≤10^5) queries (each query is a pair L, R),output the value of substring L R. Source:oj.vnoi.info/problem/olp_ct23

串文

2024-09-23 15:16

OLYMPIC SINH VIÊN CHUYÊN TIN 2023 PROBLEM20 CHỈ SỐ HẤP DẪN The value of a numeric string S(|S|≤10^5) corresponding to a prime p is the number of distinct pairs of positions i,j where the number formed by characters from position i to j of S is divisible by p. Note that number may have leading zeros. Given string S and prime p, for each query in q(q≤10^5) queries (each query is a pair L, R),output the value of substring L R. Source:oj.vnoi.info/problem/olp_ct23_attindex Hint:math,Mo's algorithm

讚

回覆

轉發

作者

Khương Dương
khuong_sensei2411

粉絲

296

串文

65+

讚

回覆

轉發

24小時粉絲增長

無資料

互動率

(讚 + 回覆 + 轉發) / 粉絲數

11.49%

回覆 (BETA)

最先回覆的內容
發文後	用戶	內容
幾秒內	Khương Dương khuong_sensei2411	Solve: Fun fact: Mình đã gặp đủ thứ bug ở bài này :)). Mình cũng viết checker nhưng nó không sinh ra nhiều số nguyên tố để mình kiểm tra nên mình phải check bằng tay. Nói chung là khá mệt. Bài này có thể xem là bài khó nhất trong đề.
一天內	normalpersonidk normalpersonidk	eh a nếu post sol thì thêm ideone hoặc j cx đc ạ, chứ e thấy để img kia bị nén lại mờ lắm