Post 9smo7IDI1bgjeUlp2G by bksp@toot.site
(DIR) More posts by bksp@toot.site
(DIR) Post #9smlSPxw65fnukyDw0 by mayuutann@mstdn.io
2020-03-08T04:03:49Z
0 likes, 0 repeats
I can't solve this problem. Can you do this?E - Divisible Substring https://atcoder.jp/contests/abc158/tasks/abc158_e
(DIR) Post #9smm07VrD93QWtuJKi by mayuutann@mstdn.io
2020-03-08T04:09:55Z
0 likes, 0 repeats
@snowyfox help me, snowyfox 後輩~ :blob_tired_face: :0point:
(DIR) Post #9smnj3xlM8o2VNxDIu by mayuutann@mstdn.io
2020-03-08T04:29:15Z
0 likes, 0 repeats
@snowyfox This was very difficult. So actually many people wasn't able to solve this. :oh_no:
(DIR) Post #9smo7IDI1bgjeUlp2G by bksp@toot.site
2020-03-08T04:33:31Z
0 likes, 0 repeats
@mayuutann>>> p = 11>>> s = '33883322005544116655'>>> len(list(filter(lambda x: x % p == 0, [int(s[i:j+i]) for i in range(0,len(s)) for j in range(1, len(s)-i+1)])))68
(DIR) Post #9smoTc3YvgFvZ6rb1M by mayuutann@mstdn.io
2020-03-08T04:37:39Z
0 likes, 0 repeats
@bksp I also wrote like this last nught. but N has a maximum of 10^5 digits. So I got time over. :blob_dizzy_face:
(DIR) Post #9smoehOvOmXzKJ8rCK by bksp@toot.site
2020-03-08T04:39:37Z
0 likes, 0 repeats
@mayuutann what part of the problem gives you trouble ?
(DIR) Post #9smorTL4za41TjQyA4 by bksp@toot.site
2020-03-08T04:41:57Z
0 likes, 0 repeats
@mayuutann oh yes I didn't check of it scales, probably not indeed. I wonder what can be done to overcome that :thinking_very_hard:
(DIR) Post #9smq8HL0xtBh8QyuPI by bksp@toot.site
2020-03-08T04:45:59Z
0 likes, 0 repeats
@mayuutann using a generator and not a list inside the filter might speed up the computation a bit, also maybe adding some cache because there might be duplicated substrings
(DIR) Post #9smq8HoRCUiubgkPGi by mayuutann@mstdn.io
2020-03-08T04:56:11Z
0 likes, 0 repeats
@bksp This is an answer another person has written. I have no idea why to be able to write this way. :blob_anguished: Submission #10657027 - AtCoder Beginner Contest 158 https://atcoder.jp/contests/abc158/submissions/10657027?lang=en
(DIR) Post #9smsjW6TEKb1YI3xAW by bksp@toot.site
2020-03-08T05:25:18Z
0 likes, 0 repeats
@mayuutann I was actually reading it then I found this stackoverflow answer about it https://stackoverflow.com/questions/52595584/find-the-number-of-substrings-of-a-string-which-can-be-divisible-by-a-number-kIt's a bit too late here for me to really try to understand the math behind it but it's seems to be a quite interesting problem
(DIR) Post #9smtSFMIKjvEeNnFK4 by mayuutann@mstdn.io
2020-03-08T05:33:26Z
0 likes, 0 repeats
@bksp Oh! Thank you very mych! I don't know whether I can understand it, but I'll read it carefully. :blobcheer:
(DIR) Post #9smtsvR6VqXygGlRS4 by bksp@toot.site
2020-03-08T05:38:12Z
0 likes, 0 repeats
@mayuutann Gambatte~ :blobstickred:
(DIR) Post #9smu31Ysaqj0ZfDUTw by Nut@shitposter.club
2020-03-08T05:40:07.936744Z
0 likes, 0 repeats
@mayuutann how's it goin mayutan
(DIR) Post #9smuIaSt6cJnAWppcO by mayuutann@mstdn.io
2020-03-08T05:42:53Z
1 likes, 0 repeats
@Nut I am struggling with math and Englush. :blobcatgoogly:
(DIR) Post #9smuVMdZpNSe31vYEi by Nut@shitposter.club
2020-03-08T05:45:15.186896Z
0 likes, 0 repeats
@mayuutann o sorry for that. I'm off work and got beer and chicken and my black girl is begging for pets
(DIR) Post #9smuqdB9WPS1QplyYS by mayuutann@mstdn.io
2020-03-08T05:49:03Z
1 likes, 0 repeats
@Nut sounds comfy~~ :blobcheerbounce: I'm getting sleepy because I'm reading a difficult math article. :blob_sleeping:
(DIR) Post #9smurZkbkkH55ao6s4 by hakui@tuusin.misono-ya.info
2020-03-08T05:49:15.115601Z
1 likes, 0 repeats
@mayuutann @Nut suya..
(DIR) Post #9smusqspXWnAVyGI9g by mayuutann@mstdn.io
2020-03-08T05:49:28Z
2 likes, 0 repeats
@hakui @Nut suya..
(DIR) Post #9smuwcaUdJA9KrTx3o by Nut@shitposter.club
2020-03-08T05:50:10.824959Z
0 likes, 0 repeats
@mayuutann o well can you afford to sleep instead?
(DIR) Post #9smv7vIfOuQQYZX768 by mayuutann@mstdn.io
2020-03-08T05:52:10Z
1 likes, 0 repeats
@Nut yes, I'll take a nap a moment. :blob_sleeping:
(DIR) Post #9smvAEAoCY6jfbxMCe by Nut@shitposter.club
2020-03-08T05:52:37.869506Z
0 likes, 0 repeats
@mayuutann sweet dreams
(DIR) Post #9smvnTHfxCFLpSshBw by hakui@tuusin.misono-ya.info
2020-03-08T05:59:43.110351Z
1 likes, 0 repeats
@mayuutann @Nut suya..
(DIR) Post #9sn1GHRvX7qPIFEUXA by mayuutann@mstdn.io
2020-03-08T07:00:54Z
0 likes, 0 repeats
@bksp Excuse me, I dunno the meaning of "digits" of "10**digits % 7".It means, for example, when number is 917, digits is three? So it means 10^3 % 7? but It does not fit calculation. :ohdear:
(DIR) Post #9sn4H7adyXpKroP1No by mayuutann@mstdn.io
2020-03-08T07:34:40Z
0 likes, 0 repeats
@bksp ahh! sorry! I got it! in this case, digits means element number. So when it's 7, digits is 0!!
(DIR) Post #9sn5GJ39yxN64duqvo by mayuutann@mstdn.io
2020-03-08T07:45:43Z
1 likes, 0 repeats
@bksp I made a bit of mistake. digits means the number of 0. So when it's 10, digits is one. 100 is two. and it's same as element number!! I got it! I got it! :blobreach:
(DIR) Post #9snp10DmB6fMak74W8 by bksp@toot.site
2020-03-08T16:18:22Z
0 likes, 0 repeats
@mayuutann Sorry I could'nt answer you, I was sleeping :blobcatsleep: