Բազմապատկել թե հանել
Ձեզ տրված են երկու թվեր – նախնական (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