HBC229923约数,gcd与exgcd,数论[CSP2021]小熊的果篮（fruit）题解

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

小熊的水果店里摆放着一排nnn个水果。每个水果只可能是苹果或桔子，从左到右依次用正整数1、2、3、……、n1、2、3、……、n1、2、3、……、n编号。连续排在一起的同一种水果称为一个“块”。 小熊要把这一排水果挑到若干个果篮里，具体方法是：每次都把每一个“块”中最左边的水果同时挑出，组成一个果篮。重复这一操作，直至水果用完。注意，每次挑完一个果篮后，“块”可能会发生变化。比如两个苹果“块”之间的唯一桔子被挑走后，两个苹果“块”就变成了一个“块”。 请帮小熊计算每个果篮里包含的水果。 fruit.zip

成为编程大师，不再是梦想！全网最全C++题库，助您开启编程新篇章。

标签： HBC229923约数 gcd与exgcd 数论[CSP2021]小熊的果篮（fruit）题解