Բազմապատկել թե հանել
Ձեզ տրված են երկու թվեր – նախնական (
s) և նպատակային (t): Պետք է s-ից հասնել t-ի, օգտագործելով միայն «բազմապատկել 2-ով» կամ «հանել 1» գործողությունները:Ո՞րն է նվազագույն գործողությունների քանակը
s-ից t հասնելու համար:Մուտք
Մուտքի առաջին տողում տրված են 2 ամբողջ թվեր
s և t (1 ≤ s, t ≤ 10 000):Ելք
Ծրագիրը ելքում պետք է տպի
s-ից t հասնելու համար անհրաժեշտ նվազագույն գործողությունների քանակը:Օրինակներ
Մուտք | Ելք |
10 1 | 9 |
4 6 | 2 |
Բացատրություն
- 10-ից 1 հանելը 9 անգամ
- 4 → 3 (հանել 1) → 6 (բազմապատկել 2-ով)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB