Number of Distinct Roll Sequences at ServiceNow

Problem Description

You are given an integer `n`. You roll a fair 6-sided dice `n` times. Determine the total number of **distinct** sequences of rolls possible such that the following conditions are satisfied: 1. The **greatest common divisor** of any **adjacent** values in the sequence is equal to `1`. 2. There...

Topics