6 ms·

I wrote Problem 619 (https://projecteuler.net/problem=619 https://projecteuler.net/problem=619) which was published on 2018-01-27 and solved by 474. The proble

I wrote Problem 619 (https://projecteuler.net/problem=619 https://projecteuler.net/problem=619) which was published on 2018-01-27 and solved by 474. The problem was based on 2013 Putnam Exam problem A2 (https://kskedlaya.org/putnam-archive/2013.pdf https://kskedlaya.org/putnam-archive/2013.pdf) which I took at the end of undergrad. I got an email six years later (in November 2024) telling me they accepted the problem: Greetings! Please excuse the email. It's quite possible that you are no longer active at Project Euler, but we are currently trying to retrospectively acknowledge contributors of problems. You were identified as being involved with Square subsets [619 m] in Sep-17. If you would like to be added as a verified contributor, please reply to this email and provide the username you currently use at projecteuler.net. Please note that contributor usernames will not appear publicly, rather they will be used internally to unlock new contributor awards we are introducing. Regards, Project Euler Team

webo 10mo ago
I was curious if LLMs are good for this problem. ChatGPT-5.1-Thinking one-shotted a correct Python script without any library use (https://pastecode.io/s/jg6ggxpm https://pastecode.io/s/jg6ggxpm). Claude Opus failed to solve after trying for a while.
- whimsicalism 10mo ago
  project euler problems are likely in the RL corpora
- mvdtnz 10mo ago
  First of all, don't do this. No one cares. Secondly obviously every Euler solution is going to appear in the training data many times over. It's no surprise at all that an LLM can regurgitate data that was given to it.
  - kragen 10mo ago
    I thought it was interesting, and I wouldn't be surprised if Euler solutions weren't in the training data, especially for the later problems like this one.
    - kami23 10mo ago
      I appreciate you trying it! So at least I care. I used to do these in college to procrastinate my homework. I always had the most difficulty with the problems that required data structures I wasn't exposed to previously and ended up making really complicated solutions that were inefficient as hell, but fun nonetheless. I might give them a try with golang now that it's my preferred language. I used to do them in python as that was our intro language.
      - kragen 10mo ago
        Perhaps you meant to reply to webo? I'm not sure what you think I might have been trying.
  - santiagobasulto 10mo ago
    I do care. I appreciate /u/webo's comment. If you're a hater, don't generalize to others. There are still people out there embracing new technologies and change, and with an intact engineering spirit driven by sheer curiosity.
LTL_FTC 10mo ago
Were you also one of Dr. Kedlaya’s students? Or just used that link? I was in an undergrad course of his and really enjoyed it. Such a smart guy.
- pshan 10mo ago
  I think they're just using the link. When I went to uni we used that website for our Putnam elective.

webo 10mo ago

I was curious if LLMs are good for this problem. ChatGPT-5.1-Thinking one-shotted a correct Python script without any library use (https://pastecode.io/s/jg6ggxpm https://pastecode.io/s/jg6ggxpm). Claude Opus failed to solve after trying for a while.

whimsicalism 10mo ago
project euler problems are likely in the RL corpora
mvdtnz 10mo ago
First of all, don't do this. No one cares. Secondly obviously every Euler solution is going to appear in the training data many times over. It's no surprise at all that an LLM can regurgitate data that was given to it.
- kragen 10mo ago
  I thought it was interesting, and I wouldn't be surprised if Euler solutions weren't in the training data, especially for the later problems like this one.
  - kami23 10mo ago
    I appreciate you trying it! So at least I care. I used to do these in college to procrastinate my homework. I always had the most difficulty with the problems that required data structures I wasn't exposed to previously and ended up making really complicated solutions that were inefficient as hell, but fun nonetheless. I might give them a try with golang now that it's my preferred language. I used to do them in python as that was our intro language.
    - kragen 10mo ago
      Perhaps you meant to reply to webo? I'm not sure what you think I might have been trying.
- santiagobasulto 10mo ago
  I do care. I appreciate /u/webo's comment. If you're a hater, don't generalize to others. There are still people out there embracing new technologies and change, and with an intact engineering spirit driven by sheer curiosity.

LTL_FTC 10mo ago

Were you also one of Dr. Kedlaya’s students? Or just used that link? I was in an undergrad course of his and really enjoyed it. Such a smart guy.

pshan 10mo ago
I think they're just using the link. When I went to uni we used that website for our Putnam elective.