I used to write software for print manufacturing. Where the ink meets the paper for books, newspapers, packaging. Our biggest customer was granted multiple patents for our product's core functionality. A full decade after they started using our wares. We had no idea until I was idly researching patents in our field.

The patent system is broken.

Europe has software patents but (this was the advice given to me) the bar to obtain one is very high.

Otherwise you may apply for patents in any country that has them. And indeed you need to file in each country where you want protection.

It's not entirely true that in Europe that software patents don't exist.

From: https://fsfe.org/campaigns/swpat/swpat.en.html "The European Patent Convention states that software is not patentable. But laws are always interpreted by courts, and in this case interpretations of the law differ. So the European Patents Office (EPO) grants software patents by declaring them as "computer implemented inventions". "

There's 20,000 hits for a Google patent search for patents assigned to SAP (https://patents.google.com/?assignee=SAP+SE+)

SAP files patents in the US.